12/91/04 .10:2S FAX 617 856 8201 BRBI BOSTON 11004 



AppUcationNo. 09/544,754 
Filed: April 7, 2000 
Group Alt Unit: 2154 



mTtfFri.AiMS 

The clauBS stand as follows: 

1 , (Previously Presented) A method for selecting a group leader among sewers in a multicast 
network segment comprising the steps of: 

configuring a set of said servers to participate in electing a leader, each said server having 
a corresponding voting priority; 

determining when a new leader is needed; and 

said set of servers electing one server of said set to become said new leader by voting 
wherein voting is performed by sending a leadership claim message including a priority claim at 
an interval determined by strength of a claim a candidate has on becoming the group leader. 

2, (Origbaal) The method of claim 1 in which said step of configuring a set of servers further 

comprises the steps of: 

measuring a set of leader selection parameters in each participant in said set; and 
calculating the corresponding voting priority according to said measurementS- 

3, (Original) The method of claim 1 in which said step of deteimiuing when a new leader is 
needed fiirther comprises the steps of: 

configuring each server that is not currently the group leader to listen for periodic 
messages firom said group leader; 

adapting each server to send said periodic messages only if said server is currently the 
groiip leader; 

waiting a configurable period after no periodic messages are heard; and 
multicasting said voting priority to each participant. 

4, (Original) The method of claim 3 in which said periodic messages are multicast on a 

* predetermined network channel comprised of an IP multicast address and a port number. 
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5. (Original) The method of claim 3 in which said multicasting is addressed to a preconfigtired 
IP multicast IP address and port combination for each server of said set of participating servers. 

6. (Original) The method of claim 1 in which said step of electing further comprises the 
steps of:' 

sending a claim of leadership containing a sent voting priority; 
listening for other servers to claim leadership; 

comparing a received priority in any other claims to leadership with said sent voting 
priority; and 

deteiininjng said new leader according to the server having claimed leadership with the 
highest voting priority. 

7. (Previously Presented) The method of claim 6 in which said step of sending a claim of 
leadership is implemented using a multicast message on said multicast network segment. 

8. (Previously Presented) A system for determining a groiip leader among a group of servers 
comprising: 

a set of participant servers including at least some servers capable of participating in 
electing a group leader; 

a communication channel from each participant to each other participant; ' 

a monitor process in each participant to determine which server is the current group 

leader; 

an election process in each participant to calculate a voting priority of said participant and 
to select a new group leader according to said voting priority, said election process triggered by 
said monitor process; and 

wherein voting is perfonned by sending a leadership claim message including a priority 
claim at an interval determined by strength of a claim a candidate has on becoming the group 
leader. 
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9. (Previously Presented) The system of cMm 8 in which said monitor process further 
comprises: 

a listener in each participant for determining how long since a group leader alive message 
has been heard on said communication channel; 

a transmitter in each participant, operable in on elected group leader, that periodically 
signals each other participant who the current group leader is; and 

a trigger adapted to detect that a group leader has not been heard from for a time longer 
than a threshold time, according to the period of said periodic signal, 

10. (Previously Presented) The system of claim 9 in which said threshold thne is configured such 
that a trigger will occur no less than five seconds after the last group leader alive message was 
received by said monitor process. 

1 1 , (Previously Presented) A system for determining a group leader among a group of servers 
comprising: 

a set of participant servers including at least some servers capable of participating in 

electing a group leader; 

a commimication chaimel from each pardcipaut to each other participant; 
■ a monitor process in each participant to determine which server is the current group 
leader; and 

an election process in each participant to calculate a voting priority of said participant and 
to select a new group leader according to said voting priority, said election process triggered by 
said monitor process, 

wherein said election process further comprises a state machine 
adapted to transition from a temporary state of group leader unknown to a stable state of 
either group leader known or group leader is me, according to the following steps: 

in said state of group leader unknown, if one or more group leader claim 
messages (LC) are received in which a received voting priority is greater than said 
calculated voting priority, then transition to a concession state and wait for a group leader 
alive message (LA); and^if no LC is received before a period determmed by said 
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calculated voting priority, or no received voting priority is greater than said calculated 
voting priority, then transmit an LC including said calculated voting priority, and 

transition to a voting open state; 

in said concession state, when an LA is received, transition to said group 

leader known state; 

in said voting open state, if no LC or LA is received for a predetermined 
time interval, then transition to said groap leader is me state and transmit an LA; and if 
one or more LC is received prior to said predetermined voting time interval, then 
transition to said group leader unknown state and transmit an LC; and if an LA is 
received, then transition to said group leader known state; 

in said gioop leader is me state, periodically send an LA mtil an LC or LA 
is received, and then transition to said voting open state and sen4 an LC; and 

in said group leader known state, upon a trigger firom said monitor 

process, transition to said group leader unknown state and-transmit an LC; 

whereby a participant having the highest calculated voting priority is 
elected group leader. 

12. (Previously Presented) The system of claim 9 in which said predetermmed voting time 
interval is no greater than 15 seconds. 

13. (Previously Presented) The system of daim 8 in which said voting priority for each 
participant is determined dynamically according to at least one parameter selected from the set 
of: how recently was said participant the group leader, the number of servers known to said 
participant, the amount of resources available to such participant, reliability of the participant, 
the amount of recent information content the participant has acquired, and a user-specified 
priority factor. 

14. (Previously Presented) A method for determining registration of members of a cluster of 
servers on a network segment comprising the steps of: 

(A) designating a group leader on said network segment; 
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(B) each member sending a registration message to said group leader; 

(C) said group leader multicasting a registration report including an identifier 
corresponding to each registered member; 

(D) sending another registration message from any member receiving said registration 
report in which said member's corresponding identifier is missing; 

(E) repeating steps (C) and (D) until each said member receives a registration report 
including its own corresponding identifier as a registered member; 

in which said step of designating said group leader is carried out among a set of servers 
of said cluster according to a voting priority determined by at least some of said members from a 
set of dynamic parameters measured within themselves; and • 

wherein voting is performed by sending a leadership claim message including a priority 
claim at an interval determined by strength of a claim a candidate has on becoming the group 
leader. 

15. (Cancelled) 

16. (Previously Presented) The method of claim 14 in which said step of multicasting said 
registration report occurs after a configurable interval has expired since the most recent 
registration request was received by said group leader. 

17. (Previously Presented) The method of claim 14 in which said step (D) of sending another 
registration message occurs after a preconfigured interval, after receipt of a registration report or 
a registration request, comprised of a fixed interval and a random interval, said random interval 
being up to one second 

1 8. (Previously Presented) The method of claim 14 in which said registration requests include at 
least some identification information selected from the set of: a server's IP address, a servei^s 
name, a server's port number, and a secret key. 
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19. (Previously Presented) The method of claim 14 further comprising the steps of: 

processing said registration reports in said gwop leader to create a cluster report; and 
uansmitting said cluster report to a network distribution server, whereby said cluster 
reports axe dynaroicaUy coUected from all clusters in said networlc. 

20. (Previously Presented) The method of claim 19 in which said cluster report fiirtber includes 
at least some group leader information selected from the set of: a list of registered members, 
identification information from at least some of said registered members, a network segment 
identifier, an IP address of said group leader, and a location parameter for said group leader. 
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